منابع مشابه
Zonotopes, toric arrangements, and generalized Tutte polynomials
We introduce a multiplicity Tutte polynomial M(x, y), which generalizes the ordinary one and has applications to zonotopes and toric arrangements. We prove that M(x, y) satisfies a deletion-restriction recurrence and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial M(x, y), li...
متن کاملPrimitive Zonotopes
We introduce and study a family of polytopes which can be seen as a generalization of the permutahedron of type Bd. We highlight connections with the largest possible diameter of the convex hull of a set of points in dimension d whose coordinates are integers between 0 and k, and with the computational complexity of multicriteria matroid optimization.
متن کاملQuadratic Zonotopes - An Extension of Zonotopes to Quadratic Arithmetics
Affine forms are a common way to represent convex sets of R using a base of error terms ǫ P r ́1, 1s. Quadratic forms are an extension of affine forms enabling the use of quadratic error terms ǫiǫj . In static analysis, the zonotope domain, a relational abstract domain based on affine forms has been used in a wide set of settings, e.g. setbased simulation for hybrid systems, or floating point an...
متن کاملInequalities for Zonotopes
We present two classes of linear inequalities that the flag f vectors of zonotopes satisfy. These inequalities strengthen inequalities for polytopes obtained by the lifting technique of Ehrenborg.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 2018
ISSN: 0002-9947,1088-6850
DOI: 10.1090/tran/7384